home *** CD-ROM | disk | FTP | other *** search
/ IRIX 6.2 Development Libraries / SGI IRIX 6.2 Development Libraries.iso / dist / complib.idb / usr / share / catman / p_man / cat3 / complib / BALANC.z / BALANC
Text File  |  1996-03-14  |  3KB  |  67 lines
  1.  
  2.  
  3.  
  4. ____BBBBAAAALLLLAAAANNNNCCCC((((3333FFFF))))                                                        ____BBBBAAAALLLLAAAANNNNCCCC((((3333FFFF))))
  5.  
  6.  
  7.  
  8. NNNNAAAAMMMMEEEE
  9.      BALANC, SBALANC  -  EISPACK routine.  This subroutine balances a REAL
  10.      matrix and isolates eigenvalues whenever possible.
  11.  
  12.  
  13. SSSSYYYYNNNNOOOOPPPPSSSSYYYYSSSS
  14.           ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee  bbbbaaaallllaaaannnncccc((((nnnnmmmm,,,, nnnn,,,, aaaa,,,, lllloooowwww,,,, iiiigggghhhh,,,, ssssccccaaaalllleeee))))
  15.              iiiinnnntttteeeeggggeeeerrrr          nnnnmmmm,,,, nnnn,,,, aaaa,,,, lllloooowwww,,,, iiiigggghhhh
  16.              ddddoooouuuubbbblllleeee pppprrrreeeecccciiiissssiiiioooonnnn aaaa((((nnnnmmmm,,,,nnnn)))),,,, ssssccccaaaalllleeee((((nnnn))))
  17.  
  18.           ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee ssssbbbbaaaallllaaaannnncccc((((nnnnmmmm,,,, nnnn,,,, aaaa,,,, lllloooowwww,,,, iiiigggghhhh,,,, ssssccccaaaalllleeee))))
  19.              iiiinnnntttteeeeggggeeeerrrr          nnnnmmmm,,,, nnnn,,,, aaaa,,,, lllloooowwww,,,, iiiigggghhhh
  20.              rrrreeeeaaaallll             aaaa((((nnnnmmmm,,,,nnnn)))),,,, ssssccccaaaalllleeee((((nnnn))))
  21.  
  22.  
  23.  
  24. DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
  25.      On INPUT
  26.  
  27.      NNNNMMMM must be set to the row dimension of two-dimensional array parameters
  28.      as declared in the calling program dimension statement.
  29.  
  30.      NNNN is the order of the matrix.
  31.  
  32.      AAAA contains the input matrix to be balanced. On OUTPUT
  33.  
  34.      AAAA contains the balanced matrix.
  35.  
  36.      LLLLOOOOWWWW and IGH are two integers such that A(I,J) is equal to zero if
  37.         (1) I is greater than J and
  38.         (2) J=1,...,LOW-1 or I=IGH+1,...,N.
  39.  
  40.      SSSSCCCCAAAALLLLEEEE contains information determining the
  41.         permutations and scaling factors used.  Suppose that the principal
  42.      submatrix in rows LOW through IGH has been balanced, that P(J) denotes
  43.      the index interchanged with J during the permutation step, and that the
  44.      elements of the diagonal matrix used are denoted by D(I,J).  Then
  45.  
  46.      SSSSCCCCAAAALLLLEEEE (J) = P(J),    for J = 1,...,LOW-1
  47.         = D(J,J),      J = LOW,...,IGH
  48.         = P(J)         J = IGH+1,...,N.  The order in which the interchanges
  49.      are made is N to IGH+1, then 1 TO LOW-1.  Note that 1 is returned for IGH
  50.      if IGH is zero formally.  The ALGOL procedure EXC contained in BALANCE
  51.      appears in
  52.  
  53.      BBBBAAAALLLLAAAANNNNCCCC in line.  (Note that the ALGOL roles of identifiers K,L have been
  54.      reversed.)  Questions and comments should be directed to B. S. Garbow,
  55.      Applied Mathematics Division, ARGONNE NATIONAL LABORATORY
  56.  
  57.  
  58.  
  59.  
  60.  
  61.  
  62.  
  63.                                                                         PPPPaaaaggggeeee 1111
  64.  
  65.  
  66.  
  67.